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PROVISIONAL SPECIFICATION FOR THE INVENTION ENTITLED: 



"COLLISION DETECTION IN A NON-DOMINANT BIT RADIO 
NETWORK COMMUNICATION SYSTEM" 



This invention is described in the following statement: 




TECHNICAL FIELD 

This invention relates to a network of devices which communicate with each other 
via radio frequency. 

5 

BACKGROUND OF THE INVENTION 

A network of devices can be created by arranging a group of devices which 
communicate with each other via radio frequency (RF) means to transmit data 
10 between the devices. Provided that each of the devices is within the range of the 
maximum communications range of each device, each device can effectively 
communicate with each other device in the network. 

In many such networks, the devices may all be transceivers, ie are each capable of 
15 both transmitting and receiving. For the purpose of transferring an item of data, one 
device acts predominantly as a transmitter while other devices act predominantly as 
receivers. In this context, transceivers, which act predominantly as transmitters will 
be referred to as transceiver /transmitters. Those which act predominantly as 
receivers will be referred to as transceiver /receivers. 

20 

The present invention may be used in a "point to multipoint" system as opposed to a 
"point to point" system in which communications occur between only two devices at 
a time. In a point to multipoint communication system, communications occur 
between one device and two or more of the other devices in the network 
25 simultaneously. 

A reliable "point to multipoint" communication system allows the creation of a 
shared network variable. This is a variable which is known to all of the devices in 
the network. For example, if one device wants to change the value of the shared 
30 network variable, it must transmit a request and be guaranteed that all devices 
receive and process the updated variable simultaneously. If the update cannot be 
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made simultaneously, or not all other devices in the network receive the update, then 
title network does not have a shared network variable. 

Shared network variables allow the creation of a network which has no central 
controller. All of the essential data about the operation and control of the network is 
known by each device in the network simultaneously. The data can be updated by 
any device in the network at any time and all other devices are guaranteed to update 
their data accordingly. This allows the control of devices within the network to be 
simplified, more flexible, and less costly when compared with networks having a 
central controller. 

A single communication action between each of the devices is herein referred to as a 
Transaction. A Transaction occurs between a device (transceiver/transmitter) which 
transmits data to one or more transceiver/receivers of the data. The Transaction also 
includes data sent from the transceiver /receivers to the transceiver/transmitter as 
well as to each other of the transceiver /receiver devices in the network. This data 
return is generally an acknowledgement, indicating the success or failure of the 
receipt of the data sent by the transceiver/transmitter. 

When transmitting to more than one transceiver /receiver simultaneously (also 
known as a broadcast or multicast), it is essential to know that all 
transceiver/receivers have successfully received the data. If even one 
transceiver/receiver has not successfully received the data (for example because of a 
bit error causing data corruption in one transceiver/receiver), then all other 
transceiver/receivers must be informed that not all of the other transceiver/receivers 
have successfully received the data. Each transceiver/receiver device must then 
discard the data it just received. This ensures that data used to update a shared 
network variable is received either by all transceiver/receivers, or by none or them. 

Such networks usually use a method of coding the data bits to be transmitted. The 
coding method is chosen as a compromise between the transmission technology 



available and performance requirements such as data rate and sensitivity. 
Commonly used coding types include Manchester Coding and bit stuffing. 

In conventional point to point communication protocols, a general procedure is to 
have each device transmit an acknowledge statement some time after receipt of the 
data. This has the drawback that the transmitting device must know exactly the 
number of receiving devices within the network, and how to contact each of them. 
The reliable transfer of the same piece of data to multiple receiving devices requires 
many transmissions of the same data, and a corresponding wait for each 
transmission to be acknowledged. The repetitive transmission of the same data to 
many recipients wastes the available bandwidth of the communication medium. This 
approach also requires the transmitter to obtain and store data about exactly which 
receiving devices are to accept a given transmission. This approach allows the 
creation of a shared network variable, at the expense of unnecessary complexity and 
poor use of the available bandwidth of the communication medium. 

Alternatively a point to multipoint transmission can be used to transfer data to many 
recipients simultaneously, without any acknowledgment being returned. This 
renders the data transfer unreliable, and the transmitter will not be able to determine 
whether all of the receiving devices have successfully received the data. Unreliable 
transfer of data means that a shared network variable cannot be created. 

The situation is compounded when two or more devices are out of communications 
range of each other. As it will be appreciated, each device has a maximum 
transmitting range (determined by design factors, including but not limited to 
transmit power, receiver sensitivity, antenna type, and signal processing algorithms). 
Communications, and synchronising communications is made more complicated 
when some devices are outside the maximum range and therefore cannot 
communicate with each other. 

The creation of a shared network variable is also impeded by the occurrence of 
collisions between transmissions from various devices. Collisions adversely affect the 



successful transmission of data throughout the network. It is important to be able to 
detect the occurrence of a collision, and deal with it appropriately. Such appropriate 
action may include informing the transmitting device that its transmission was 
interrupted, as well as informing other devices in the network that a collision has 
occurred. 

Traditiorud. methods of reducing the likelihood of collisions include monitoring the 
medium for a period of time before transmitting. Each device is then delayed in its 
transmission by a period of time that is unique for each device in the network. For 
example, this period of time can be made unique for each device by using the 
devices' unit address (which has to be unique for the device to be uniquely 
addressable). This is scaled by the duration of a single bit, so that if several devices 
wish to start transmitting at exactly the same time, they will then wait for different 
periods. Whichever waits the shortest time can start transmitting (and the other 
15 devices will see this transmission, receive it, and retry their own transmission at a 
later time). 
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This approach significantly reduces the likelihood of collisions however, is not fail 
safe and is not necessarily appropriate when multiple networks are used in which 
20 devices in different networks may use the same address. 

It is an object of the present invention to provide a system and protocol for 
improving the communications between devices in an RF multicast communications 
system, particularly in the event of a collision occurring between two or more data 
25 transmissions. 



SUMMARY OF THE INVENTION 



According to a first aspect of the present invention, there is provided a data frame 
including data that is coded so as to be perceived by a device as a collision. 
Preferably, the coded data is at the beginning of the data frame. 
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According to a second aspect of the present invention, there is provided a method of 
detecting a collision between two transmissions in a network of devices, the method 
including: transmitting from a first device, a first data frame according to the first 
aspect of the invention; transmitting from a second device, a second data frame 
according to the first aspect of the invention; and detecting a coded data frame from 
the second data frame while receiving the first data frame. 

Preferably, upon detecting the coded data from the second data frame, the method 
will include transmitting a collision acknowledge signal to inform the first device 
that its transmission was interrupted, the collision acknowledge signal will be 
transmitted after all data frames are received. 



Preferably, the method further includes, upon detecting the coded data from the 
second data frame, transmitting a collision signal that is perceived by one or moi 
other devices as a collision. Preferably, these one or more other devices transmit 
subsequent collision signal upon receiving the collision signal. 



According to a third aspect of the present invention, there is provided a radio 
communication system including at least three devices, in use, the first of which 
transmits a first data frame according to the first aspect of the invention, a second of 
which transmits a second data frame according to the first aspect of the invention, 
and a third of which, receives said first and second data frames and detects the coded 
data from the second data frame while receiving the first data frame. 

Preferably, upon detecting the coded data from the second data frame, the receiving 
device will transmit a collision acknowledge after completion of receiving the 
completion of the second transmission. 



Preferably, upon receiving the coded data in the second frame, the receiver will 
transmit a collision signal to other devices within the receivers range, which will be 
perceived by the other devices as a collision. Preferably, these other devices will then 



transmit a subsequent collision signal which will be perceived by other devices 
within its range as a collision. 

According to a fourth aspect of the present invention, there is provided a receiver for 
5 use in a radio communications system including at least two other devices, in use, a 
first of which transmits a first data frame according to the first aspect of the present 
invention, and the second of which subsequently transmits a second data frame, 
according to the first aspect of the invention, the receiver, in use, upon receiving the 
coded data from the second data frame perceives this as a collision. Preferably, the 
10 receiver will continue to receive collided data until it detects an end of frame marker 
in the final transmission, at which time, it will transmit a collision acknowledge. 
Preferably, upon receiving the coded data from the second transmission, the receiver 
will transmit a collision signal which will be perceived by other devices within range 
of the receiver as a collision. 

15 

According to a fifth aspect of the present invention, there is provided a device for use 
in a radio communications system, including at least one other device, the device, 
upon receiving a signal from the at least one other device which is perceived to be a 
collision indication, the device will transmit a subsequent collision indication to any 
20 other devices in the network. 

According to a sixth aspect of the present invention, there is provided a 
communications protocol for use in a network of devices, the protocol having a 
frame including a first time slot for transmitting data, a second time slot, after said 
25 first time slot, for transmitting a first acknowledgment state, a third time slot, after 
said second time slot, for transmitting a second acknowledgement state, and a fourth 
timeslot, (after said third timeslot), for transmitting a collision indication. 

One of the acknowledgment states is a positive acknowledge and the other 
30 acknowledgment state is a negative acknowledge. 
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Preferably, the first acknowledgment state is the positive acknowledge, and the 
second acknowledgment state is the negative acknowledge. 

Preferably, the first time slot is variable in length and the second and third time slots 
5 are fixed in length. Preferably, the positive acknowledge transmission includes the 
transmission of a specific coded value containing sufficient redundancy to allow it to 
be recovered in the presence of received errors. Similarly the negative acknowledge 
transmission includes the transmission of a specific coded value containing sufficient 
redundancy to allow it to be recovered in the presence of received errors. 

10 

According to a seventh aspect of the present invention, there is provided a radio 
communications system including at least three transceivers, in use, one of which 
acts predominantly as a transmitter (transceiver/transmitter) while the other at least 
two transceivers act predominantly as receivers (transceiver/receiver), wherein the 
15 transceiver /transmitter transmits data in a first time slot to said 

transceiver/ receivers, and wherein upon receipt of said data, each of said 
transceiver /receivers return either a first acknowledgement state in a second time 
slot, after the first time slot, a second acknowledgement state in a third time slot after 
the second time slot, or a collision acknowledgement state in a fourth time slot. 

20 

One of the acknowledgment states is a positive acknowledge and the other 
acknowledgment state is a negative acknowledge. 

Preferably, the first acknowledgment state is the positive acknowledge, and the 
25 second acknowledgment state is the negative acknowledge. 

Preferably, the first time slot is variable in length and the second and third time slots 
are fixed in length. 

30 Preferably, upon each transceiver/receiver detecting a correctly coded transmission 
in the negative acknowledge time slot, each transceiver/receiver discards the data 
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30 



previously received in the first time slot, and the transceiver/transmitter retransmits 
the data to each of the transceiver /receivers. 

According to an eighth aspect of the present invention, there is provided a 
transceiver/receiver for use in a radio communications system including at least one 
transceiver/transmitter and at least one other transceiver/receiver, in use, the 
transceiver/receiver upon receiving a data packet in a first time slot from said 
transceiver/transmitter, either transmits a first acknowledgment state in a second 
time slot, after the first time slot, transmits a second acknowledgment state in a third 
time slot, after said second time slot, or transmits a collision acknowledgement state 
in a fourth time slot, after said third time slot, 



Preferably, the transceiver/receiver further receives the first acknowledgment state 
in the second time slot from the at least one other transceiver/receiver in the 
15 communication system or receives the second acknowledgment state in the third 
time slot from the at least one other transceiver/receiver in the communication 
system. 

One of the acknowledgment states is a positive acknowledge and the other 
20 acknowledgment state is a negative acknowledge. 

Preferably, the first acknowledgment state is the positive acknowledge, and the 
second acknowledgment state is the negative acknowledge. 

25 Upon receiving a negative acknowledge from the at least one other 

transceiver/receiver, the transceiver/receiver discards the data packet received in 
the first time slot. 



According to a ninth aspect of the present invention, there is provided a 
transceiver/transmitter for use in a communications system including at least 
other transceiver/receiver, wherein in use, the transceiver/transmitter transmits 
data packet in a first time slot to the at least one transceiver/receivers in a first time 
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slot and receives either a first acknowledge state in a second time slot, after the first 
time slot from one or more of the transceiver/receivers, receives a second 
acknowledgment state in a third time slot after the second time slot from at least one 
of the transceiver/receivers, or receives a collision acknowledgement state in a fourth 
5 time slot after the third time slot. 

One of the acknowledgment states is a positive acknowledge and the other 
acknowledgment state is a negative acknowledge. 

10 Preferably, upon receiving a negative acknowledge, the transceiver/transmitter 
retransmits the data to the at least one transceiver/receivers. 

According to a tenth aspect of the present invention, there is provided a 
communications protocol for use in a network of devices, the protocol having a 
15 frame including a first time slot for transmitting data, a second time slot, after said 
first time slot, for indicating a repeat flag, and a third time slot, after said second time 
slot, for retransmitting the data transmitted in the first time slot and a fourth time 
slot, after the third time slot, is provided for allowing acknowledgment of a collision 
between two or more transmissions. 

Preferably, the fourth time slot is divided into three sub-timeslots. One sub-time slot 
is for indicating a positive acknowledgment, another sub-time slot is for indicating a 
negative acknowledge, and the remaining sub-time slot is used to indicate that a 
collision was detected. 

Preferably, the first sub-time slot is the positive acknowledge, the second sub-time 
slot is the negative acknowledge, and the third sub-time slot is the collision 
indicator. 

Preferably, the first and third time slots are variable in length and the first and 
second sub-time slots are fixed in length. Preferably, the positive acknowledge 
transmission includes the transmission of a specific coded value containing sufficient 
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redundancy to allow it to be recovered in the presence of received errors. Similarly 
the negative acknowledge transmission includes the transmission of a specific coded 
value containing sufficient redundancy to allow it to be recovered in the presence of 
received errors. Similarly the collision indicator transmission includes the 
transmission of a specific coded value containing sufficient redundancy to allow it to 
be recovered in the presence of received errors. 

According to an eleventh aspect of the present invention, there is provided a radio 
communication system including a first transceiver, a second transceiver and a 
repeater, the said first and second transceivers being separated from each other by a 
distance greater than at least one of their respective maximum transmission ranges, 
and the repeater being located intermediate the first and second transceivers, 
wherein upon receiving data from one of either the first and second transceivers, 
first time slot, the repeater transmits a repeater flag in a second time slot, and then 
a third time slot transmits the data received in the first time slot. The first and second 
transceivers transmit, in a fourth time slot, an acknowledgment or collision 
indication, indicating the successful or unsuccessful receipt of the data transmitted in 
the third time slot. 



ma 
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Preferably, the first and second transceivers transmit a positive acknowledge in a 
first of three sub-time slots of the fourth time slot, or transmit a negative 
acknowledge in a second of three sub-time slots of the fourth time slot, or transmit a 
collision indication in a third of three sub-time slots of the fourth time slot. 

Preferably in a fifth time slot, the repeater will transmit to all transceivers an overall 
status for the repeated Transaction. 

According to a twelfth aspect of the present invention, there is provided a repeater 
for use in a radio communication system including at least two transceivers, the at 
least two transceivers being separated from each other by a distance greater than at 
least one of their respective transmitting ranges, in use, the repeater being disposed 
intermediate the at least two transceivers wherein upon receiving data in a first time 
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slot, the repeater transmits a repeat flag in a second time slot, transmits in a third 
time slot, the data received in the first time slot, and then transmits, in a fourth time 
slot, a collision acknowledge, if a collision has occurred between two or more 
transmissions. 

According to a thirteenth aspect of the present invention, there is provided a 
transceiver for use in a radio communication system including at least one other 
transceiver and a repeater, the transceiver and the at least one other transceiver being 
separated from each other by a distance greater than at least one of their respective 
transmitting ranges, in use, the repeater being disposed intermediate the transceiver 
and the at least one other transceiver, wherein upon receiving a repeat flag from the 
repeater, in a second time slot, the transceiver suspends further action until it 
receives from the repeater, in a third time slot, data that was originally transmitted 
by the at least one other transceiver in a first time slot, before the second time slot. 

In a fourth time slot, the transceiver will transmit an acknowledgment indicating the 
successful or unsuccessful receipt of the data transmitted in the third time slot, or the 
occurrence of a collision occurring between two or more transmissions. 

Preferably, the transceiver will transmit a positive acknowledge in a first of three 
sub-time slots of the fourth time slot, or transmit a negative acknowledge in a second 
of three sub-time slots of the fourth time slot, or transmit a collision acknowledge in a 
third of three sub-time slots of the fourth time slot. 

Preferably in a fifth time slot, the repeater will transmit to all transceivers an overall 
status for the repeated Transaction. 

According to a fourteenth aspect of the present invention, there is provided a radio 
communication system including at least a first transceiver, a second transceiver and 
a repeater, said first transceiver and said second transceiver being separated by a 
distance greater than a maximum transmission range of at least one of the 
transceivers, and said repeater being disposed intermediate the first and second 
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transceivers, such that upon receipt of a data transmission from the first transceiver, 
said repeater re-transmits the data transmission from the first transceiver, wherein, 
upon receipt of a data transmission from the second transceiver before the repeater 
retransmits the data transmission from the first transceiver, the repeater transmits a 
data sequence instructing each transceiver to ignore the transmission in progress. 

The respective transmissions of the first and second transceivers are headed by a 
sequence of bits that represents a coding that looks like a Collision when seen by a 
receiving device. 

Preferably, the data sequence transmitted by the repeater begins with a sequence of 
bits that represents a coding that looks like a Collision when seen by a receiving 
device. 

Upon receiving the data sequence from the repeater each receiver will immediately 
transmit the same sequence of bits that represents a Collision when seen by a 
receiving device, once only, and then ignore further received information until the 
end of the first or third time slot. 

When the end of the first or third timeslot is reached, receiving devices will transmit 
an acknowledgement indicating that a collision was detected, or will not transmit 
any acknowledgment at all. 

When a transmitting device finds either an acknowledgement indicating a collision 
occurred, or finds no acknowledgement at all, it will delay for a period before 
attempting to repeat its original transmission. 

Preferably, the delay period is calculated by each transceiver selecting a random 
number and scaling this according to the number of bits in its respective 
transmission. 
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Preferably, if subsequent transmission retries still collide, subsequently calculated 
delay periods are increased. 

Preferably, after some predetermined number of unsuccessful retries, the radio 
communication system ceases further transmission attempts and optionally alerts an 
operator to the communication difficulties. 

The system and protocol of the present invention have many uses including 
applications in controlling domestic, industrial and office appliances. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a data frame structure according to the present invention; 
Figure 2A shows an illustrative example of three devices in a network with a first 
device transmitting a data packet of Figure 1; 

Figure 2B shows an illustrative example with a second device transmitting a data 
packet of Figure 1, and causing a collision; 

Figure 2C is a timing diagram of the data packets transmitted in Figures 2A and 2B; 
Figure 3 shows network devices A-H distributed among these networks, 1-3; 
Figure 4 shows one network architecture according to a preferred embodiment of the 
present invention; 

Figure 5 shows the network protocol model used in the environment of the present 
invention; 

Figure 6 shows a frame structure according to a preferred embodiment of the present 
invention; 

Figure 7 shows a repeater and two transceivers disposed in a network according to 
the present invention; and 

Figure 8 shows a frame structure used in the configuration of Figure 7. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
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According to the present invention, any collisions that occur, will be detected 
through the use of coding of data frames transmitted by devices within the network. 

There are two type of collisions that can occur. The first is between two devices, 
5 which are in range of each other, that for some reason started transmitting data at the 
same time. In spite of various avoidance method techniques traditionally used, such 
as monitoring the medium before transmission and staggering the subsequent 
transmission of data by devices in accordance with each devices' unit address, a 
collision may still occur. In this case, the data transmissions will overlap each other in 
10 time. Because of the coding techniques used in the present invention, the overlapping 
transmissions will be detected as a collision and will be able to be dealt with 
appropriately. 

The other type of collision, and one that is more likely to occur, is in the case where a 
15 device needs to transmit data to other devices distributed over several separate 

networks. Across two of these networks for example, some devices will be close to 
each other (even though in different logical networks) while other devices, may be 
out of range of each other if they are physically located at opposite ends of their 
respective networks. 

20 

This arrangement will have a higher probability of collisions occurring because 
multiple devices share the same address and can therefore begin their respective 
transmissions simultaneously. Furthermore, because some devices will be out of 
range of each other, it will be more difficult to detect that collisions have occurred 
25 because the data transmissions from the respective devices will not overlap directly. 
In these cases however, devices situated between the two extreme devices, and 
which are within range of both devices, will detect the collisions during reception 
and this fact can be taken advantage of to deal with the collisions. 

30 Going back to the first case, the present invention addresses the problem of a 

collision between the transmissions of two devices within range of each other in the 
following manner. 

.15 



According to the invention, each data frame transmitted by a device includes a 
specially coded portion, preferably at or near its beginning, which when received by 
a device which is already receiving another transmission, will be perceived as a 
5 collision. 

Figure 1 shows an exemplary structure of a frame 10 including a data portion 11 and 
acknowledge portion 12 and a coding area 13. 

10 The frame structure can be used in an exemplary network as shown in Figure 2. In 
this example, device A will transmit data frame 10 including coding portion 13 and 
data portion 11 to be received by device C. In this situation, device C is not already 
receiving another transmission and upon receipt of first data frame 10 from device A, 
will ignore coding portion 13 and proceed to process the data 11 in data frame 10- If, 

15 for some reason, during the transmission of data frame 10, device B begins to 

transmit a respective data frame 10' to device C, as shown in Figure 2b, device C will 
suddenly detect coding portion 13' from data frame 10' and since it is already 
receiving data frame 10, it will perceive coding portion 13' as a collision. A timing 
diagram illustrating this situation is shown in Figure 2c. 

20 

Upon detection of the collision, device C will continue to receive the collided data 
frames until it can detect the end of data marker of the second transmission. At this 
point, device C will send a collision acknowledge indication to device B which 
informs it that data transmission was corrupted and it should resend the data packet. 
25 Device A, not having received any acknowledge signal from device C when its 
transmission was completed (because device C was still continuing to receive the 
data transmission from device B), will treat this as a dropped packet and will know 
that it will need to resend its transmission. 

30 The example described above assumes that the transmission of device B was 

completed after the transmission of device A however, in the case where data frame 
10 of device A's transmission is much longer than that of device B's, then device C 
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will detect the end of data marker from device A's transmission and device A will 
receive a collision acknowledge signal. Device B in this case will not receive any 
acknowledgement signal and will assume that its data packet was dropped and will 
try to resend its data later. 

In the unlikely event that both devices A and B begin transmitting effectively 
simultaneously (within about M of a symbol or less), one of three outcomes will 
occur. 

A The data being transmitted in the two transmissions will collide, 
and device C will eventually detect a collision anyway. This is because there 
are generally enough differences in the two data streams being transmitted by 
the two devices which will be perceived by device C as a collision. This is 
however dependent on the requirement that enough data differences exist 
which cannot always be guaranteed. 

B The data from the two packets will collide, but device C does not 
detect a collision (for example, because there are not enough data differences 
between the two transmissions for a conclusive determination of a collision), 
however, the collision will result in sufficient corruption of the data stream so 
that the device C will respond with a negative acknowledge, when the last of 
the two data transmissions is completed. 

If devices A and B were both sending data streams of exactly the same length, then 
both devices A and B will receive the negative acknowledge back from device C and 
will retry their respective transmissions later. If however the length of the packets of 
devices A and B were different, then the device sending the shorter transmission will 
be waiting for an acknowledge signal from device C while the other device is still 
transmitting. As the first device does not get any acknowledge signal, it will assume 
that it has a dropped packet and will attempt to retransmit its data at a later time. 
The device sending the longer transmission will eventually receive either a negative 
acknowledge (if device C could detect the data corruption, and detect the end of data 
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marker), or if the end of data marker was not detected by device C, device C will not 
acknowledge at all and the transmitting device will thus assume that its packet was 
dropped and will retry its transmission later. 



5 C If the two transmitters both send exactly the same data at exactly 

the same time (which is highly unlikely in practice), then both transmissions 
will be detected by device C as a single transmission and will respond to 
device A and B with a positive acknowledgment and each device will then 
assume that its data has been successfully transmitted and received, which it 
10 has. 



An exemplary coding system which may be used in the detection of collisions is as 
follows: 

a ZERO bit will be coded as an OFF, ON pair, and 
15 a ONE bit will be coded as an ON, OFF pair. 

Accordingly, a collision between the ZERO and ONE data bits will be detected as 
ON, ON. For example a collision of a single bit followed by normal data bits; ON, 
ON, ON, OFF would indicate a single bit collision followed by a ONE bit. A collision 
20 of multiple consecutive bits followed by normal data bits, ON, ON, ON, ON, OFF, 
ON would indicate two colliding bits followed by a ZERO bit. 

It will be appreciated that detectable collisions always lead to reception of the ON, 
ON pair. This is a violation of the Manchester Coding system which can only encode 
25 the ZERO and ONE bits as described above. 



As will be understood, the frames will begin with a START code and an END code, 
being frame markers. These are also done using Manchester Coding violations. In 
this case, advantage is taken of the following facts: 

- A coding violation (ON, ON) followed by a data bit (ON, OFF or OFF, ON) 
indicates a collision; 
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- A coding violation (ON, ON) followed by more collisions (more ON, ON) 
is still a collision. 

However, in the instance of a coding violation (ON, ON) followed by another special 
violation (OFF, OFF), this cannot ever occur due to a collision, or due to a collision 
5 followed by valid data bits. In this case, the sequence ON, ON, OFF, OFF is used as a 
lead-in. If this is detected, the receiver recognises this as a marker indicating a 
special tag embedded in the stream being transmitted. If the sequence is followed by 
the pair OFF, ON it indicates START OF FRAME. If the sequence is followed by ON, 
OFF, it indicates END OF FRAME, 

10 

The sequences: 

ON, ON, OFF, OFF, OFF, OFF and ON, ON, OFF, OFF, ON, ON are illegal. 

According to another feature of the present invention, which is particularly useful to 
15 update the other devices in a network or distributed networks, is the feature of the 
receiving device (C) transmitting a signal upon detecting the initial collision between 
the two data frames transmitted by devices A and B. This signal will be perceived by 
other devices within the range of device C as a collision and these devices will in 
turn, transmit the same signal to devices within their respective ranges. In this 
20 manner, all of the devices within a network or distributed networks will be informed 
that a collision somewhere in the network has occurred, even those devices which 
may be physically located well out of range of the device at which the collision first 
occurred. 

25 In practice, device C, upon detecting the initial collision between the transmissions of 
devices A and B, will stop receiving for a short period of time, transmit the long burst 
that forces a collision to be detected in other devices, and then resumes its receiving 
function. When device C detects the collision, the detectability of data after the 
collision is interrupted, so from the point of collision detection onwards, the other 

30 thing that device C tries to detect is the end of frame marker. It will be understood 
that the end of frame marker may not always be recognisable in every circumstance 
however, device C will attempt to locate this marker. 
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There is the slight possibility that during the period of transmission by device C of 
the long burst collision signal, the end of data marker will be transmitted by device A 
or B (which ever transmission ends last) and will be missed by device C. In this case, 
5 the transmission will not be acknowledged and will be regarded as a dropped packet 
by the devices transmitting the packets and each device will attempt to retransmit 
the data at a later stage. 

Figure 3 shows an exemplary illustration of three networks which, while separate, 
10 most work in close proximity to each other. Network 1 consists of devices A, B, C 
and D while Network 2 consists of devices E and F. Network 3 consists of devices G 
and H. As described above, if a collision occurs at device C from transmission 
initiated by devices A and B, device C will transmit a collision signal which would be 
received by devices D and E because D and E would be within the range of device C 
15 however, device F in Network 2 and G and H in Network 3 will not receive this 

signal because they are out of range of device C. According to the invention, as the 
collision signal from device C is received by device D, device D will in turn transmit 
a similar collision signal upon receiving the collision signal from device C which will 
be detected by devices F and E. Similarly, device E will also detect the collision signal 
20 from device C as device E is within range of device C and will transmit its own 
collision signal which will also be received by devices G and H. In this way, the 
collision signal is propagated throughout the network until all devices within the 
network/networks have been informed of the occurrence of the initial collision at 
device C in Network 1. 

25 

The principles of the invention will now be described in the context of a particular 
network structure which is the subject of two copending applications. 

An exemplary architecture of a network is shown in Figure 4, in which the network 
30 10 is made up from nodes 1, 2 and 3. Nodes 1, 2 and 3 are transceiving devices and 
may act as transmitters and/or receivers in a given communication Transaction. The 
network 10 may communicate with other networks 20, via gateway 11. 



The protocol design of the present invention is based on the ISO seven layer model 
and some terminology is common with that used by ISO. The protocol used in the 
present invention is connectionless, meaning that once a single data transfer has 
5 taken place, there is no expectation of additional related data transfers either before 
or after. 

The protocol model of the present invention is based on the ISO seven layer model 
and is shown in Figure 5. For applications distributed over two nodes, each protocol 

10 layer has a virtual connection to the equivalent layer in the other node. As can be 
seen, each layer takes data provided by the layer above, treats it as a data unit and 
adds its own protocol control information (PCI) field. At each layer, the protocol 
data unit (PDU) is either the data, or a package provided by the next higher layer. 
The name of the PDU is prefixed by the layer to which it applies (For example, SPDU 

15 is a session PDU). 

The physical layer relates to the mechanical and electrical network interface in the 
ISO system. In the system of the present invention, the physical layer refers to the 
hardware and firmware elements used to transmit and receive bits over the 
20 communication medium. 

In the ISO system, the link layer is used for data link control (for example, framing, 
data transparency, error control). In the present invention, the link layer is used to 
break bytes up into bits, bit stuffing (if required), framing, collision detection, 
25 prioritisation, error detection, positive/negative acknowledge generation, checking 
and retransmission. 

The network layer in the ISO system is used for networking routing, addressing, call 
set-up and clearing while in the present invention, the network layer is used for 
30 network routing, addressing, Transaction set-up and clear. 
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In the ISO system, the transport layer is used for end to end message transfer, 
connection management, error control, fragmentation and flow control. The 
transport layer is not used in the environment of the present invention. 

5 The session layer in the ISO system is used for dialogue and synchronisation control 
for application entities but is not used in the environment of the present invention. 

The presentation layer is used for transfer syntax negotiation, and data 
representation transformations in the ISO system while in the environment of the 
10 present invention, the presentation layer is used for optional encryption of 
application data. 

The application layer in the ISO system is used for file transfer, access management, 
document and message interchange, job transfer and manipulation while in the 
15 environment of the present invention, the application layer supports sending and 
receiving application data. 

Finally, the user application layer is used both in the ISO and the environment of the 
present invention for whatever is needed to achieve a specified function or 
20 behaviour. 

It is predominantly in the link layer that the features of the present invention reside. 

In the protocol of the present invention, use can optionally be made of a dominant 
25 bit, and an inferior bit. If two devices simultaneously transmit a dominant and an 

inferior bit, then receivers and transmitters (monitoring their own transmissions) will 
detect only the dominant bit. This process is described in a copending patent 
application. In general however, the protocol will not use dominant and inferior bits, 
and collisions must be dealt with by the method of the invention as previously 
30 described. 
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Media access is obtained by a transmitter first monitoring the media for a period that 
is distinct for each device in a network, and if no existing transmission is detected, 
the transmitter will try to claim media access by transmitting a preamble stream. 
This preamble starts with at least one detectable bit. The claim for media access 
5 defines the start of a Transaction. A Transaction consists of all data transfer, 

acknowledgement and repeating of data. All nodes in a network must monitor the 
media continually and if they detect a Transaction occurring they will defer any 
attempt to claim media access until the completion of the current Transaction. 

10 Transactions are asynchronous: they can occur at any time and the time difference 
from the start of one Transaction to the next does not have to be an integral number 
of bit periods. 

In this application, a Transaction is specifically defined as a continuous period of 
15 time broken up into several sub-time slots containing different types of data. A 
Transaction will begin with a preamble for a set period of time, followed by the 
specific data which is to be transmitted from a transceiver/transmitter to two or 
more transceiver/receivers. The timeslot during which the data is transmitted is 
variable in length, and includes a portion used as a frame check sequence. Following 
20 the data transmission is a timeslot during which negative acknowledgement is 
transmitted by the transceiver /receivers, followed by a timeslot during which 
collision indication is transmitted by the transceiver/receivers, as described above. 
The structure of this frame is shown in Figure 6. 

25 As described above, a Transaction is asynchronous and can start at any time. 

However, once started, the Transaction has a time-based structure. Special markers 
in the Transaction are used to show the beginning and end of the data portion. The 
time slots during which positive and negative acknowledgement, and the collision 
indication are transmitted, are fixed in time. By careful coding and redundancy of 

30 data encoded into these timeslots, a positive acknowledgement by one or more 
transceiver /receivers and a negative acknowledgement by one or more 



23 




transceiver /receivers can be conveyed. All of the devices involved in the 
Transaction see both of the acknowledgment timeslots. 

Transceiver/ receivers wishing to positively acknowledge, will transmit a special 
5 code during the positive acknowledge timeslot and will receive during the negative 
acknowledge timeslot. 

Similarly, transceiver/ receivers wishing to negatively acknowledge will receive 
during the positive acknowledge timeslot and transmit a special code during the 
10 negative acknowledge timeslot. 

The fact that the devices monitor the timeslots they are not transmitting, ensures that 
by the end of two acknowledge timeslots each device has detected either positive 
acknowledges, negative acknowledges or both and can therefore work out the 
15 overall acknowledge state of the network. 

For example, the transceiver/receiver which transmits a positive acknowledge will 
be able to detect some other transceiver /receiver which transmits a negative 
acknowledge. 

20 

At the end of the Transaction, ail devices do not know how many positive or 
negative acknowledges there were, all they have to know is that there were some 
positive and some negative. 

25 If there were any negative acknowledges at all during the Transaction, then all of the 
transceiver /receivers know this, and can discard the data received. Similarly, the 
transceiver/ transmitter knows this and can attempt to re-run the Transaction. 

The generation of a positive acknowledge will be as follows. Upon receiving data, a 
30 node will generate a positive acknowledge only when: 

-the data timeslot has been checked against its embedded frame check 
sequence and found to be valid; and 
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-any addressing information present in the data timeslot matches an 
addressing information used by the device; and 
-no collisions were detected. 

Each device transceiver generally contains at least two different types of address, as 
follows: 

- A Unit Address, allowing the device to be uniquely addressed in 
isolation; and 

- A Multicast address, allowing those devices in a network to be addressed 
simultaneously for the purpose of updating shared network variables. 

In addition, devices can also optionally contain: 

- A Network Address, allowing physical devices to be grouped by the 
logical network to which they are allocated. 

Other variations are possible, but these three address types are fundamental, and 
used as the basis for other more sophisticated addressing schemes. 

The processes involved in generation of a negative acknowledge are as follows. A 
receiving device (transceiver /receiver) will generate a negative acknowledge only if 
the data timeslot is determined to be corrupted, by checking the received data using 
the embedded frame check sequence. 

Where a device determines data timeslot corruption, there is no point further 
examining any fields inside the data timeslot. 

Acceptance of the data transmitted by the transceiver/transmitter is only made by 
the transceiver /receivers if the condition for generation of a positive acknowledge 
are met and if no other transceiver/receiver has generated a negative acknowledge. 
This ensures that all transceiver /receivers receive a given message only once. For 
point-multipoint messages, this may mean that a message is discarded by a 
transceiver/receiver, even if it appears valid and was positively acknowledged. 
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The above describes the general environment in which the present invention can be 
utilised. The sequences described above can only be used when each device is within 
range of the other. It will be understood that each device will have a maximum 
5 transmitting range, beyond which it cannot communicate with other devices. The 
maximum transmitting range is determined by design factors, including but not 
limited to transmit power, receiver sensitivity, antenna type, and signal processing 
algorithms. For short range (unlicensed) devices, the range is typically from tens to, 
at most, several hundred metres. A typical maximum transmitting range for such a 

10 device is in the order of 20 metres. In the case where one or more devices are located 
beyond the maximum transmitting range of another device (ie cannot communicate 
with that device directly), difficulties in implementing the above-described 
procedure will be encountered. Particularly, in the case where a 
transceiver /transmitter transmits data, some or all of the other 

15 transceivers/receivers will not receive the data from that particular 

transceiver/ transmitter and accordingly, will make it impossible to update shared 
network variables. 



In accordance with the present invention, the protocol described above is modified to 
20 allow the retransmission of data between devices so as to extend the effective 
transmission range of the devices used in the network. The modified protocol is 
used in conjunction with a repeater which is placed roughly in the geometric centre 
of devices in the network and acts as a relay between devices distributed beyond 
their normal transmission range. 

25 

Figure 7 shows an example configuration of devices X and Y in a network. Devices X 
and Y are separated by a distance greater than each of their respective transmitting 
ranges. Thus, if device X were to transmit data as described above, device Y would 
not receive this data and would not know how to proceed as described above. In 
30 accordance with the present invention however, repeat device 10 is placed between 
devices X and Y, and acts as a repeater. Thus, if device X transmits data, repeat 
device 10 will receive this transmission from device X and retransmit the data such 



that device Y will receive device X's data. When device Y transmits its 
acknowledgment, this will be received by the repeater. The repeater in turn transmits 
an overall acknowledge status which will be received by both devices X and Y. Both 
devices then know mat the information was relayed by the repeater, and in turn 
accepted or rejected by all devices in range of the repeater. Devices X and Y can then 
proceed in the normal manner. 

Of course, device Y for example need not be a transceiver /receiver but may be a 
transceiver /transmitter. In this case, device Y will transmit information to the 
network however, because device X (for example a transceiver/receiver) being out of 
range of device Y would not receive the transmitted data. Again, repeat device 10, 
being disposed between device X and device Y, will receive the data transmitted by 
device Y, and retransmit this data so that device X and any other devices within the 
range of repeat device 10 will receive the retransmission. 

It will be appreciated that in practice, repeat device 10 does not need to be placed 
directly between two devices but may be placed in any suitable position such that 
devices within the network can be reached. 

In some cases, it may be possible that device X will have sufficient range to reach 
device Y however, device Y, having a shorter transmission range than device X, will 
not be able to communicate with device X. In this case, repeat device 10 may be 
positioned closer to device Y than to device X in order to allow transmissions from 
device Y to reach repeat device 10 which can then be repeated and communicated to 
device X. 

Practically, it is beneficial to construct all devices in the network in the same way. 
This means that each device, whether it acts as a transceiver/transmitter, 
transceiver/receiver or repeat device, will be constructed in the same way and can be 
separately enabled to perform their desired functions. This provides significant 
savings in the complexity and cost of manufacture since only one device need be 
manufactured. 
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In use, if a device is acting as a repeater, upon receiving information in the first frame 
(see Figure 6), the repeater will immediately transmit a repeat flag in a new second 
time slot and then retransmit, in a new third time slot, the data received in the first 
time slot. The network then operates normally as described above in that devices 
being transceivers/receivers that have received the retransmitted information will 
then proceed to acknowledge the successful or unsuccessful receipt of that data as 
discussed above, and the repeater will issue a final overall repeat status to inform all 
devices in the network of the success or failure of the repeated data. 

The modified protocol frame is shown in Figure 8. A comparison with the frame of 
Figure 6 clearly shows the differences between the modified repeat tag transaction of 
Figure 8 and the non-repeat tag transaction of Figure 6. Specifically, the first time 
slot providing for transmission of data is present in both transaction frames however, 
in the repeat tag frame of Figure 8, a second time slot is provided for the 
transmission of a repeat tag flag. A third time slot is provided in which the data 
transmitted in the first time slot is then retransmitted. The frame structure then 
continues in the repeat tag frame structure of Figure 8 in the same way as the non- 
repeat tag frame structure of Figure 6. Specifically; an acknowledgment time slot is 
provided contain a first sub-time slot for transmitting a positive acknowledge, a 
second sub-time slot for transmitting a negative acknowledge and a third sub-time 
slot used for transmitting a collision indication. Furthermore, in the repeat tag frame 
of Figure 8, an additional time frame is provided for the transmission of a repeat 
status which provides confirmation to all devices that the transmission has been 
repeated. 



The situation described above in relation to the repeater is complicated even further 
by the fact that it is possible that some devices can begin the transmission at the same 
time. When all devices are within range of each other, collisions are normally 
avoided by having each device monitor the medium for a unique period before 
attempting transmission. When the devices, for some reason, have the same delay 
period (for example by being in distinct networks but located within range of each 
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other) a collision can still occur. In that case it is possible for some devices in a 
network to detect a collision, but others could have sufficient range that they do not 
detect the collision. Those devices that detect a collision can notify the presence of the 
collision in their acknowledge time slot. However, this method could become 
unreliable in some circumstances. To improve the reliability of detection and 
notification of the collision, it is propagated by all devices that detect it. This spreads 
the collision through the devices in the network ensuring that the knowledge of the 
collision is rapidly distributed. 

In the case where a repeat device is used, there is some delay between a device 
transmitting and another device receiving that transmission. During this delay 
period, it is possible for transmission to begin from another device, out of range of 
the original transmitting device. The repeater in this case simply transmits the 
collision propagation described above, and if possible transmits the collision 
indication as part of a subsequent acknowledge timeslot. Once the repeater has 
started transmission, it cannot detect a collision but other devices within range can 
do so and notify the repeater using the collision indication portion of the 
acknowledge time slot. 

For example, with reference to Figure 7, if device X begins transmitting, there will be 
a delay between the time repeat device 10 receives device X's transmission and the 
time it retransmits the transmission to be received by device Y. During this time, 
device Y may begin transmitting its own data which will cause a collision with the 
transmission of device X before repeat device 10 has begun to retransmit that 
transmission. Repeat device 10 detects and propagates this collision. 

In summary, the above describes detection of a collision by any device, and 
deliberate transmission of a sequence that looks like a collision to other devices. This 
causes the collision that was detected to propagate through the network. The 
receiving devices, having propagated the collision wait until the transmission 
finishes. If they can, they indicate a collision back to the transmitting device using the 
collision indicate field of the acknowledgment (4 th ) time slot. In this way, the 
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transmitting devices know that a collision has occurred and can re-transmit 
appropriately. If they cannot indicate the collision back to the transmitting device, 
the receiving devices do not send any acknowledgment at all. In any event, the 
receiving devices are aware of the collision (either because they detected the original 
5 collision, or they detected the propagated collision). Similarly, the transmitting 
devices know the transmission was unsuccessful because they either get a specific 
indication as such, or get no acknowledgment at all. This approach extends through 
the repeater. 

10 A further refinement of this includes the monitoring of the medium when any 

transmission starts for a period of time that varies from one device to another. This 
helps to reduce the probability of a collision occurring. The amount of time to delay 
is generally an integer multiple of the time a single bit takes to transmit. This is a 
collision avoidance period. By making the period unique for each device in a 

15 network, collisions would in theory never occur. This is accomplished most 

expediently by using the unique address of a device, scaled by the duration of a bit, 
as the time to wait when monitoring the medium. 

Accordingly, the only time a collision can occur (theoretically) is when two devices 
20 use the same delay period. This can happen if several distinct networks are within 
range of each other (knpwn as the "adjacent apartment" problem discussed 
previously), and is addressed using the collision propagation method of the present 
invention. 

It will be understood that the above has been described with reference to a preferred 
25 embodiment and that many variations and modifications may be made within the 
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scope of the present invention. 



DATED this 8 th day of August, 2003. 

Clipsal Integrated Systems Pty Ltd 
By its Patent Attorneys 
MADDERNS 
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